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ABSTRACT 



A deallocation p^elining circuit for use in a cache memory 
subsystem. The pipelining circuit is configured to initiate a 
storeback buffer (SBB) transfer of drat tine data stored in a 
first line of a cache memory array if the deallocation 
pipelining circuit detects a cache miss signal corresponding 
to the firs! Hoc and iden tifies the first data as modified 
data. The dcahacatiDn pipelining circuit is configured to 
issue a storeback request signal to a bus interface unit after 
the completion of the SBB transfer. The circuit initiates a bus 
interface unit transfer of the first tine data after receiving a 
data acknowledge signal from the bus interface unit. The 
pipelining circuit is still further configured to deallocate the 
fiat line of the cache memory after receiving a request 
acknowledge signal from the bus interface unit. This deal- 
location of the first line of the cache memory occurs regard- 
less of a completion status of the bus interface unit transfer 
whereby a pending fill of the first cache line may proceed 
prior to completion of the bus interface unit transfer. In one 
embodiment, the storeback buffer includes first and second 
segments for storing first and second segment date respec- 
tively. In this embodiment, the deallocation pipelining cir- 
cuit is able to detect the completion of the transfer of the first 
segment data during the bus interface unit transfer and 
preferably configured to initiate an SBB transfer of second 
line data from a second line in the cache memory array in 
response to the completion of the first segment data transfer. 
In manner, the initiation of the «*"""^ hue SBB t ransfe r 
precedes the completion of me first fine bus interface unit 
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